# 51.N皇后
# 按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。
#
# n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。
# 给你一个整数n ，返回所有不同的n皇后问题的解决方案。
# 每一种解法包含一个不同的n皇后问题的棋子放置方案，该方案中'Q'和'.'分别代表了皇后和空位。
#
# 示例1：
# 输入：n = 4
# 输出：[[".Q..", "...Q", "Q...", "..Q."], ["..Q.", "Q...", "...Q", ".Q.."]]
# 解释：如上图所示，4皇后问题存在两个不同的解法。
#
# 示例2：
# 输入：n = 1
# 输出：[["Q"]]


class Solution:
    def solveNQueens(self, n: int):
        pass